package com.github.xuchen93.forlaozeng.opreate_3;

/**
 * @author xuchen.wang
 */
public class Subject_4 {

	/**
	 * 利用编程语言，一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第 30 位数是多少， 用递归算法实现。
	 */
	public static void main(String[] args) {
		int result = calc(30);
		System.out.println(result);
	}

	public static int calc(int index){
		if (index<3){
			return 1;
		}
		return calc(index-1)+calc(index-2);
	}
}
